#include <limits.h>  // INT_MIN,INT_MAX
#include <math.h>    // abs,pow

#include <algorithm>      // sort
#include <iostream>       // cout,cin
#include <numeric>        // partial_sum
#include <string>         // string
#include <unordered_map>  // unordered_map
#include <unordered_set>  // unordered_set
#include <vector>         // vector

using namespace std;

// 如果x是2的幂则返回True，否则返回False
bool IsPowerOf2(int x) { return (x & (x - 1)) == 0; }

class Solution {
   public:
    int pivotIndex(vector<int>& nums) {
        int size = nums.size();
        vector<int> prefix(size, 0);
        vector<int> suffix(size, 0);
        for (int i = 1; i < size; i++) {
            prefix[i] = prefix[i - 1] + nums[i - 1];
        }
        for (int i = size - 2; i >= 0; i--) {
            suffix[i] = suffix[i + 1] + nums[i + 1];
        }

        int ans = 0;
        for (int i = 0; i < size; i++) {
            if (prefix[i] == suffix[i]) {
                return i;
            }
        }
        return -1;
    }
};

int main() {
    Solution solution;
    return 0;
}